Runtime Incremental Parallel Scheduling (RIPS) on Distributed Memory Computers

| Runtime Incremental Parallel Scheduling (RIPS) is an alternative strategy to the commonly used dynamic scheduling. In this scheduling strategy, the system scheduling activity alternates with the underlying computation work. RIPS utilizes the advanced parallel scheduling technique to produce a low-overhead, high-quality load balancing, as well as adapting to irregular applications. This paper presents methods for scheduling a single job on a dedicated parallel machine. Index Terms| runtime load balancing, incremental scheduling, parallel scheduling, irregular and dynamic applications, distributed memory computers.